Ứng dụng Trie

Thay thế các cấu trúc dữ liệu khác

Như đã nói ở trên, trie có nhiều ưu điểm so với cây nhị phân tìm kiếm. Trie cũng có thể được dùng thay cho bảng băm.

Biểu diễn từ điển

Một ứng dụng phổ biến của trie là dùng để biểu diễn từ điển.. Trie đặc biệt phù hợp cho các ứng dụng đòi hỏi tìm kiếm xấp xỉ, chẳng hạn như phần mềm soát lỗi chính tả.

Liên quan